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Worksheet 5 Bitwise manipulation and masks 


Answers 
Task 1 
1. Figure 1 shows a byte containing a signed integer. The value of the carry bit is 
unknown. 
o/1/o/1;1}o]o]1 vl 
Figure 1 


Show the result of performing the following shifts, starting each time with the 
byte given in Figure 1. 


(a) a logical right shift, [9|9|1/9/1/1/0)/0 [2 | 
(b) a logical left shift: 1}O0;1}/1]0}o0}1)0 | 0 | 
(b) an arithmetic left 0)/0;)/1L1)/2/0/0/2)/0 1] shift: 
(c) an arithmetic right 0) |) 2-2 2 oe) oO 1 | shift: 


2. Using a combination of shifts and addition, multiply 13 by 6 


a2 0000 1101 
13 x2 0001 1010 (a) 
13 x4 00110100 (b) 


Add a, b 01001110 check 78=13x6 


3. Figure 2 shows an 8-bit byte containing an integer. 


Carr 
O}1]/1]/1/0/o0/o0]1 0) it 


Figure 2 
Show the result of performing the following consecutive shifts on the byte. 


(a) acircular right shift; [9/9{|2}+4|2|9|}°|° Ea 
(b) acircular right shift; [2/9|9}+4]12]1)°| 0° | 0 | 
(c) an arithmetic left 1;0);1/;1,1)0/0)0 | 0 | ehigs 
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(d) an arithmetic right 1}1}0;1);1)1)/0)0 | 0 | shift: 
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Task 2 


4. Asystem has 8 switches which are controlled by a binary code.Switches 1, 4 
and 8 are currently ON. 


(a) It is desired to set switch 7 to a ‘1’ without altering the other switches. Show 
how this can be done with a mask and a logical operator. 


Switch number 123 45 67 8 
Current state 1l1lOO1l0001 
OR with 00000010 
Result Leo1re¢glii 


(b) It is now desired to set bits 1 to 4 to O without altering bits 5 to 8. Show how 
this can be done with a mask and a logical operator. 


Switch number 12345 6/7 8 
Current state 10010001 
AND with 00001111 
Result 898OC000 81 


5. The ASCII codes for the numbers 0 to 9 are from 0011 0000 to 0011 1001. Using 
the ASCII code for “1” as an example, show how these can be translated into 
pure binary using an XOR mask and a logical operator. 


12345678 


code for 1 00110001 
XOR with 00110000 
Result 00000001 


Show an alternative solution using a different mask. 
12345678 


code for 1 00110001 
AND with 110013143141 (or000031311(1) 
Result 00000001 


